An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks
نویسندگان
چکیده
منابع مشابه
Application of Ant Colony Optimization to the Routing and Wavelength Assignment Problem
Title of Document: APPLICATION OF ANT COLONY OPTIMIZATION TO THE ROUTING AND WAVELENGTH ASSIGNMENT PROBLEM Eunmi Kim, Masters of Science, August 2007 Directed By: Associate Professor, Dr. Richard J. La, Department of Electrical and Computer Engineering The transmission capacity of a link in today’s optical networks has increased significantly due to wavelength-division multiplexing (WDM) techno...
متن کاملDynamic Wavelength Routing in WDM Networks via Ant Colony Optimization
This study considers the routing and wavelength assignment problem (RWA) in optical wavelength-division multiplexed networks. The focus is dynamic traffic, in which the number of wavelengths per fiber is fixed. We attempt to minimize connection blocking using Ant Colony Optimization (ACO). The algorithm employed quantifies the importance of using length and congestion information in making rout...
متن کاملWavelength and Routing Assignment in All Optical Networks Using Ant Colony Optimization
Routing and Wavelength Assignment (RWA) in an arbitrary mesh network is an NP-complete problem. So far, this problem has been solved by linear programming for network topologies with a few nodes, and sub-optimally solved for larger networks by heuristic strategies and the application of optimization algorithms such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), Differential Evol...
متن کاملAnt colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion
Since optical WDM networks are becoming one of the alternatives for building up backbones, dynamic routing, and wavelength assignment with delay constraints (DRWA-DC) in WDM networks with sparse wavelength conversions is important for a communication model to route requests subject to delay bounds. Since the NP-hard minimum Steiner tree problem can be reduced to the DRWA-DC problem, it is very ...
متن کاملDynamic Routing and Wavelength Assignment using Hybrid Particle Swarm Optimization for WDM Networks
This paper studies the problem of dynamic Routing and Wavelength Assignment (RWA) in Wavelength Division Multiplexed (WDM) networks with the wavelength the continuity constraint applied. A hybrid algorithm using Particle Swarm Optimization (PSO), inspired by an Ant System (AS), is used. For the routing sub-problem, particles of the swarm use the tour building approach of AS together with the ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008